[dev_qorh] WEEK 02 solutions #2044
Merged
+291
−0
Conversation
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
rivkode
approved these changes
Nov 23, 2025
Comment on lines
+21
to
+26
| 왜 피보나치 수열 같을까? 일단 그렇게 값을 계산해보자. | ||
|
|
||
| 시간 복잡도: O(n) | ||
| 공간 복잡도: O(n) | ||
|
|
||
| 근데 왜 피보나치인지는 생각해보고 업데이트 하기.. |
Member
There was a problem hiding this comment.
오 저도 똑같은 생각으로 접근했는데 제 결론은 이런 문제가 나왔을 때 유사한 패턴이 보이면 점화식 세우고 풀어보자! 였습니다. ㅎㅎ
Contributor
Author
There was a problem hiding this comment.
그러네요! 꿀팁 감사합니다. ㅎㅎ 점화식 중요한 것 같아요!!
Comment on lines
+111
to
+117
| 근데 어떻게든 못만듦. | ||
| */ | ||
|
|
||
| /** | ||
| 어제 해답을 보았으니, 다시한번 풀어보자. | ||
| 핵심은 투 포인터를 사용하는 것, 자료구조에 얽메이지 않는 것 | ||
| */ |
Member
There was a problem hiding this comment.
최대한 답변을 보시지 않고 끝까지 풀어보신다는게 아주 중요한 것 같습니다!
Contributor
Author
There was a problem hiding this comment.
공감해주셔서 감사합니다..!!!
Comment on lines
+139
to
+140
| low++; | ||
| high--; |
Member
There was a problem hiding this comment.
저는 처음에 여기서 한번 답을 찾았으면 break 로 끝내려고 했었는데 그렇게 되면 동일한 i 에 대해서 더 찾을 수 가 없는 예외케이스가 생기더라구요. 이 부분도 저는 문제풀면서 알게되었습니다 ㅎㅎ
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment
3 participants
Add this suggestion to a batch that can be applied as a single commit.
This suggestion is invalid because no changes were made to the code.
Suggestions cannot be applied while the pull request is closed.
Suggestions cannot be applied while viewing a subset of changes.
Only one suggestion per line can be applied in a batch.
Add this suggestion to a batch that can be applied as a single commit.
Applying suggestions on deleted lines is not supported.
You must change the existing code in this line in order to create a valid suggestion.
Outdated suggestions cannot be applied.
This suggestion has been applied or marked resolved.
Suggestions cannot be applied from pending reviews.
Suggestions cannot be applied on multi-line comments.
Suggestions cannot be applied while the pull request is queued to merge.
Suggestion cannot be applied right now. Please check back later.
답안 제출 문제
작성자 체크 리스트
In Review로 설정해주세요.검토자 체크 리스트
Important
본인 답안 제출 뿐만 아니라 다른 분 PR 하나 이상을 반드시 검토를 해주셔야 합니다!